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Abstract 

In proper hyperbolic geodetic spaces we construct rooted R-trees with 
the following properties. On the one hand, every ray starting at the root 
is quasi-geodetic; so these R-trees represent the space itself well. At the 
same time, the trees boundary reflects the boundary of the space in that 
the number of disjoint rays to a boundary point is bounded in terms of 
the (Assouad) dimension of the hyperbolic boundary. 



1 Introduction 

Since Gromov's article on hyperbolic groups [15] appeared, there have been 
various attempts to describe a given hyperbolic space by comparing it with the 
simplest form of a hyperbolic space, an R-tree. 

On the one hand, there are results that construct for a given hyperbolic space 
an R-tree whose local structure resembles the local structure of the hyperbolic 
space. The best known among these are results attributed to Gromov (see [11, 
Chapitre 8] and [14, §2.2]) that construct for a finite subset of the completion 
of a J-hyperbolic space an M-tree in the space whose completion contains the 
given set and such that all of its geodesies between elements of the finite set are 
quasi-geodesics in the hyperbolic space for constants that depend only on the 
size of the set and on 6. There is also a result by Benjamini and Schramm [4, 
Theorem 1.5] for locally finite hyperbolic graphs which states that there exists a 
subtree with exponential growth such that the embedding is a bilipschitz map. 

On the other hand there are constructions of R-trees that try to capture the 
boundary of a given hyperbolic space. When the space is a locally finite graph, 
then several ideas for such constructions can already be found in Gromov's 
article [15, Sections 7.6, 8.5.B, and 8.5.C]. They have been elaborated on in [12, 
Chapter 5] . These trees capture the boundary of the hyperbolic graph in that 
there is a continuous map from their own boundary onto that of the graph. 
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However, these trees are not necessarily subtrees of the hyperbohc graph. If the 
hyperbohc graph has bounded degree, then some of these maps are finite-to- 
one. In [17] the author showed that inside every hyperbolic graphs of bounded 
degree there exists a spanning whose boundary maps continuously and finite- 

to-onc onto the boundary of the graph. 

In this article, we combine these two approaches. Inside every proper hy- 
perbolic geodetic space X whose boundary has finite Assouad dimension we 
construct a rooted M-tree T such that 

• the rays from the root are all quasi-geodetic rays (for the same global con- 
stants) and 

• a continuous finite-to-one map from the boundary of the tree onto the one 
of the hyperbolic space exists where the bound only depends on the Assouad 
dimension of the hyperbolic boundary. 

The assumption that the hyperbolic boundary has finite Assouad dimension 

is not a strong assumption. For example, if the space is a locally finite hyperbolic 
graph of bounded degree, e.g. if the graph is the Cayley graph of a finitely 
generated hyperbolic group with a finite set of generators. If the hyperbolic 
space is visual, that is roughly speaking that every points has bounded distance 
to a geodetic double ray (see Section 5 for more details), then every point of 
the space has distance at most some constant k from the M-tree (Theorem 6.6). 
If we consider an arbitrary proper hyperbolic geodetic space, then a k exists 
with the property that every geodesic outside the described set has finite length 
(Theorem 6.7). 

Different approaches exhibiting the tree-likeness of hyperbolic spaces include 

quasi-isometric embeddings of visual hyperbolic spaces into the product of R- 
trees, see Buyalo et al. [8], or the sub-cones at infinity, see [14, Proposition 2.1.11] 
and [23, Lemme 5.6]. 

In the final section we give a proof that for any continuous function from 

the boundary of an M-tree to the boundary of a hyperbolic space the number of 
preimages of a boundary point of the space is bounded from below by a function 
that depends only on the topological dimension of the hyperbolic space. 

2 Hyperbolic spaces 

In this section we define properties for metric spaces, in particular, for hyperbolic 

spaces and cite some of their properties. For a more detailed introduction to 
hyperbolicity, we refer to [1, 11, 14, 15, 22] as well as [7, Chapter III.H] and [24, 
Chapter 22]. 

Let X be a metric space. A geodesic between two points x,y G X is the 

image of an isometric map : [0, d{x, y)] — > X with ip{0) = x and ip{d{x, y)) = y. 
With [x, y] we denote any geodesic between x and y. If we want to specify the 
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particular metric space X, then we write The space X is geodetic if for 

any two points x,y € X there exists a geodesic in X between them. It is proper 
if for every r e N and x G X the closed ball Br{x) is compact. If there is a 
6 > such that for any three points x, y. z and any geodesies [x, y], [?/, z]. [z, a;] 
between each two of the points there is \x,z\ C i?5([x, y] U [y, z]) then we call 
the space (6-) hyperbolic and 6 is the hyperbolicity constant. 

Homeomorphic images of [0, 1] are called paths. A ray is a homeomorphic 

image R of [0,oo) such that for every ball of finite diameter R lies eventually 
outside that ball. Double rays are homeomorphic images of IR. such that the 
restrictions to M>o and to K<o are both rays. A (double) ray is geodetic if it 
is an isometric image of [0,oo) (of M). A ray is eventually geodetic if it has a 
geodetic subray. 

Since we are looking at the hyperbolic boundary from distinct viewpoints, we 

state here three different definitions of the hyperbolic boundary all of which are 
equivalent. Two geodetic rays 7ri,7r2 are equivalent if for any sequence (a;„)„gN 
of points on tti we have lim inf„^oo d{xn, 7r2) < M for an M < oo. In hyperbolic 
geodetic spaces, this is an equivalence relation, compare with [9, Section 2.4.2]. 
The hyperbolic boundary dX is the set of all equivalence classes of this relation. 
With X we denote X U 9X. 

The Gromov-product (with respect to a G X) of two elements x,y G X is 

{x,y)o ■■= ]^{d{x,o) +d(y,o) - d{x,y)). 

If it is obvious by the context which point we use as the base-point for the 
product, we simply write {x,y). 

Now wc give the second topological definition of the hyperbolic boundary. 
A sequence {xi)i>Q converges to a point x if \im.i^^(xi,x) = 0. A sequence 
{xi)i>vi converges to infinity if \\rai j^^{xi,Xj) — >■ oo. Two sequences (a;i)i>o, 
{yj)j>o that converge to infinity are equivalent if limij^^{xi,yj) = oo. In 
hyperbolic geodetic spaces this equivalence is an equivalence relation. The hy- 
perbolic boundary is the set of equivalence classes of this equivalence relation. A 
sequence (.Ti)i>o tends to a boundary point 77 if it is in the equivalence class 77 
(notation: (a;j),>o — ^ r]). In [14] the equivalence of this definition with the first 
one given is shown. 

A third way to define the hyperbolic boundary is via the completion defined 
by a metric d^. Let £ > with e' := exp(£^) — 1 < y/2 — 1. Let 

n 

de{x,y) := inf{^exp(-e(a;i_i,a;,)) \ Xi G X,Xo = x,Xn = y}- 

i=l 

Then de is a metric on X. The hyperbolic boundary is the completion of X 
with respect to this metric without X. For a proof of the equivalence of this 
definition with the previous ones see [14, Proposition 7.3.10]. 

An important theorem about the hyperbolic boundary is the following. For 
references see [5, Section 6], [11, Proposition 2.3.2], and [22, Corollary 2.65]. 
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Theorem 2.1. If X is a proper geodetic hyperbolic space, then the hyperbolic 
boundary is compact for all metrics d^ with e > and exp{e6) < V^. 
Furthermore, for all r],iJ. G dX and with e' = exp{eS) — 1 there is 

e' exp(-e (77, fj,)) < ds{r], ji) < exp(-e (77, ji)). □ 

Geodetic (double) rays play an important role in the context of hyperbolic 
geodetic spaces, as we already saw in the first definition of the hyperbolic bound- 
ary. The following proposition shows that there are plenty of them. 

Proposition 2.2. [22, Proposition 2.60], [11, Proposition 2.2.1] Let X be a 

proper hyperbolic geodetic space. For every x £ X and every hyperbolic boundary 
point there is a geodetic ray from x to that boundary point, and for every two 
distinct hyperbolic boundary points there is a geodetic double ray between these 
two boundary points. □ 

Let 7 > 1, c > 0. A (7, c)-quasi-isometry from X to another metric space Y 
is a map f : X ^ Y with 

^~'^dxix,y) - c < dY{f{x),f{y)) < -fdx{x,y) + c 

for all x,y G X and with sup{dY {y , f {X)) \ y & Y} < b. Then X is quasi- 
isometric to Y. A (double) ray R is c)- quasi- geodetic if it is the image 
of a (7, c)-quasi-isometry from M>o (M, resp.) to R. Hence a (double) ray is 
geodetic, if it is a (1, 0)-quasi-geodetic (double) ray. If the constants 7, c are not 
important, then we just speak of quasi-geodesics. 

The next proposition shows that in every proper hyperbolic geodetic space 
the geodesies and quasi-geodesics lie close to each other. 

Proposition 2.3. [22, Theorem 2.31], [11, Theoreme 3.1.4] Let X be a proper 
6 -hyperbolic geodetic space. For all 'yi > 1,72 > there is a constant k = 
'«(^)7i)72) such that for every two points x,y G X every {^1,^2) -quasi- geodesic 
between them lies in a K-neighborhood around every geodesic between x and y 
and vice versa. 

Furthermore, this extends to {ji, ^2) -quasi- geodetic and geodetic (double) 
rays. □ 

Proposition 2.4. [24, (22.4)] Let X be a proper d-hyperbolic geodetic space. 
Then for all x,y,z G X we have 

{x,y),<d{z,[x,y])<{x,y),-\-2S. □ 

We may extend to definition of the Gromov-product to X. For a,b G X let 

(a, 6) := inf liminf(a;i, t/j) 

where the infimum is taken over all sequences (xj)i>o a and {yi)i>o b. 

Combining Proposition 2.3 and [9, Lemma 2.2.2] we obtain the following 
proposition. 
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Proposition 2.5. Let X be a proper S-hyperbolic geodetic space, let ri,v & dX , 
and let o & X . For all geodetic double rays n from rj to u we have 

(r?, i/)o < d{o, tt) < (r], v)o + A5. □ 

Proposition 2.6. Let X he a proper geodetic hyperbolic space with a metric 
de as in Theorem 2.1 with e > and e' := exp{eS) — 1 < — 1. Let o S 
X be the base-point for the Gromov-product of X . Then, for every q > 0, 
there exists a (3 = I3{q,e) > such that for all J7i, ??2, Mi, € dX with | < 
4(??i,/«i)/4(%,M2) < q there is \d{o, - d{o, [7?2,M2])| < 

Proof. By Theorem 2.1 there is 

e'exp(-£(?7i,/xi)) < 4(771, /ii) < qde{f]2,l^2) < qex.p{-e{r]2, H2)). 
As a consequence we have by symmetry 

Km, Ml) - (?72,M2)| < ^H^)- 

The claim follows immediately with Proposition 2.5. □ 

An R-tree is a metric space T such that for any two points x,y & T there 
exists a unique arc between them that is isometric to the interval [0,d{x,y)]. 
An observation is that R-trees are 0-hyperbolic geodetic spaces. The converse 
direction — that 0-hyperbolic geodetic spaces are R-trees — is a bit more difficult. 
But proofs can be found in nearly every of the introductory books or articles 
on hyperbolic spaces. For more details on M-trees see for example [10, 18, 19] . 

3 The Assouad dimension 

In this section wc introduce the Assouad dimension, which is the main dimension 
concept in this article. Furthermore, we compare it with related concepts. For 
a more detailed introduction to the Assouad dimension we refer to [2] and in 
particular to [21, Appendix A]. 

Let AT be a metric space. For a, /3 > let S{a, (3) be the maximal cardinality 
of a subset V oi X such that each two distinct elements of V have distance at 
least a and at most (3. Let n be the infimum of all s > such that there is a 
C > with S{a,l3) < C(f )^ for ah < a < /3. Then n is called the Assouad 
dimension of the metric space X (notation: dim^(X) = n). 

A metric space X is doubling if there exists a k > 1 such that every ball 
of radius r can be covered by at most 2** balls of radius at most |. With 
dim2(X) we denote the infimum of all these k. A subset Y oi X has diameter 
s\\p{d{x,y) I x.y G Y} (notation: diam(y)), and a set y C V{X) has diameter 
diam(3^) = sup{diam(F) | F S 3^}. The radius of a subset F of A is rad(F) := 
inf {sup{d(a;, y) \ x G Y} \ Y G Y} and the radius of a set 3^ C V{X) is 
rad(3^) := sup{rad(F) | Y G 3^}. For every r > 0, a family B = {Bi)i^i of 
subsets of X has r -multiplicity at most n if every subset of X with diameter at 
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most r intersects with at most n members of the family. A point x G X has 
r -multiplicity at most n in if {x) intersects with at most n members of the 
family B non-trivially. 

Our main assumption is that the Assouad dimension of the hyperbohc bound- 
ary of our hyperbohc space is finite. It is easier to use the doubhng property 
instead. The following theorem guarantees that we treat the same spaces. 

Theorem 3.1. [21, Theorem A. 3] Let X be a metric space. Then, X is doubling 
if and only if it has finite Assouad dimension. □ 

It is easy to adapt the proof of [20, Lemma 2.3] for Lemma 3.2, see [17, 
Lemma 3.2] for details. 

Lemma 3.2. Let X be a doubling metric space, 

/etTV = 2'^™2(X)^ andletr>0. 
Then X has a covering B of closed balls of radius r such that B is the disjoint 
union of at most N'^ subsets Bi ofB each of which has r -multiplicity at most 1; 
so B has r -multiplicity at most N"^ . 

Furthermore, it is possible to choose a given subset Y of X with d{x, y) > r 
for all x,y G Y so that Y is a subset of the set of centers of the balls in B and 
such that each two centers of these balls have distance at least r and each center 
has 3r -multiplicity at most N"^ in B. □ 

Let us briefly compare the Assouad dimension with another dimension con- 
cept. A metric space X has asymptotic dimension n (notation: asdim(X) = n) 
if n is the smallest natural mimber such that for every g > there exists an 
open cover U of X such that every x G X lies in at most n -\- 1 elements of U, 
such that sup[/£^ diam(J7) < oo, and such that 

inf sup d{x, X \ U) > g. 

In the main theorems (Theorem 6.6 and Theorem 6.7) we are talking about 
proper hyperbolic geodetic spaces whose hyperbolic boundary has finite Assoud 
dimension. Since the hyperbolic boundary is a doubling space, we conclude 
from [9, Corollary 10.2.4] that the hyperbolic space itself has finite asymptotic 
dimension. We refer to [9] for a broader overview of the distinct dimension 
concepts for hyperbolic spaces and to [3, 16] for more about the asymptotic 
dimension. 

4 Construction of the M-tree 

In this section we construct a rooted R-tree T inside a geodetic proper hyperbolic 
space X whose hyperbolic boundary has finite Assouad dimension and whose 
hyperbolic constant is not 0. 

The idea of the proof is similar to the proof of the main result in [17] for 
locally finite hyperbolic graphs. B\it because the construction differs from the 
one in [17] and we are dealing with proper hyperbolic geodetic spaces instead 
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of locally finite hyperbolic graphs, we prove the properties at the end of this 
section. 

Let dh = rfe be a metric such that e satisfies the assumptions as in Theo- 
rem 2.1 and hence such that (X , dh) is a compact metric space. By [5, Sections 
6 and 9] the property of X to have finite Assouad dimension does not depend 
on the particular choice of e. That means if dX has finite Assouad dimension 
for one metric rf^, then this holds for all these metrics. That is the reason why 
we are able just to say that dX has finite Assouad dimension. By Theorem 3.1, 
dX is a doubling metric space. So let N = 2<i™2(ax) 

The rooted M-tree T that we shall construct will have the following proper- 
ties. 

(1) Every ray in T converges to a point in the hyperbolic boundary of X: 

(2) for every boundary point t] oi X there is a ray in T converging to 77; 

(3) for every boundary point 77 of X there are at most 

^2+log,(8iV=) distinct 
rays in T that start at the root of T and converge to 77. 

We construct the rooted R-tree T recursively, so let r G X be the base- 
point of the Gromov-product which we used for the definition of the metric 
ds- Then r will be the root of T. For the construction of T we construct a 
strictly descending sequence (£j)jeN in IR>Oi two sequences (S'j)^^^, (l^)^^^ of 
subsets of dX, a sequence (Z/,)jgN of open covers of dX, a sequence {Bj)j^fi of 
closed covers of dX, and a sequence (Tj)jgN of K-trees that lie in X. Our final 
tree T will be the union of all the Tj. The other sequences will help us in the 
construction of the M-trees Tj and they will satisfy the assertions (a) to (k) for 
every j. 

(a) £j = sm witli « = 1^' so Sj = ^^t; 

(b) there is Sj-i C Yj C Sj; 

(c) dh{r], n) > Ej for all 77 7^ e 5^; 

(d) the set Sj has ^i^-multiplicity at most A/-i°e2 (s^v) . 

(e) dh{ri, A*) > for all 77 7^ e Y,-; 

(f ) The open cover Uj consists of precisely the open Ej-hdlls around the elements 

(g) the set Bj consists of all closed balls of radius around the elements 
of Yj and it has ^^-multiplicity at most N"^; 

(h) every r] gYj has (3 • ^^)-multiplicity at most N'^ in Bj; 

(i) C Tj; 

(j) every ray in Tj converges to an elements of Sj and to each element converges 
precisely one ray that starts at the root; 
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(k) every ray in Tj is eventually geodetic, in particular, there is a constant c 
depending only on Sj such that every ray in Tj \ Bc{x) is a geodetic ray. 

Before we start the recursion step, we first define the elements of all sequences 
for j = 0. Let / e dX, So = Yq = {ijP} and £o = sup{(i,,(M", ??) | ?? e dX}~ 
recall that dX is bounded by Theorem 2.1. Let Bq =Uo = dX and let Tq be a 
geodetic ray from r to which exists by Proposition 2.2. Then all properties 
are satisfied for j = 0. 

For the recursion step we may choose the ej so that (a) holds. Lemma 3.2 
shows that there is a closed covering Bj of dX with balls of radius such 
that this covering has ^^-multiplicity at most and such that the set Yj of 
centers of these balls contains Sj-i and such that evciry rj E Yj has (3 • ^jg-)- 
multiplicity at most in Bj. Then (e), (g), (h), and the first part of (b) 
hold. 

Let Sj be a subset of dX with Yj C Sj such that dhifJ-,!^) > Sj for all 
/X, e Sj, such that Sj has ^j^-multiplicity at most N^°S2(sn) ^ such that 
Uj :— {Bg. {^) \ fi E Sj} is an open cover of dX. This set Sj exists by applying 
the doubhng definition log^(iV'°S2(8A')) = log^iSN) times to the sets in Bj and 
it is finite because dX is doubling. As a consequence we have (c), (d), (f), 
and the remaining part of (b). The only element of any of the sequences that 
remains to be constructed is the M-tree Tj . 

We construct the M-trec Tj by recursion. Let T"'^ — Tj-i- We enumerate 
the set Sj\Sj-i in the following way. Let /x}, /Xj, . . . be the elements with Ssj-i- 
multiplicity 1 in Bj-i, let /uf , /Uj, ... be the elements with (2 • 8£:j_i)-multiplicity 
at most 2 in Bj-i, and so on. As the set Bj-i has ^^-multiplicity at most A''^ 
and SN'^Sj-i = < rad(;Bj_i), there are no /x^ with i > A^^ by (g). 

The K-tree T]''' shall be the union of the R-tree T]"^''' and an eventually 
geodetic ray from Tj~^''' to the hyperbolic boundary point fj.^, where we denote 
with Tj''' the union of all Xj'''~^. So let /z^ G Sj \ Sj-i and assume that 
we have already constructed the R-tree Xj~^'''. There is a /x G S^-i with 

dh{lJ^\,lj) < Sj-i- Let i? be a geodetic double ray from to /U. Let Q denote 
the largest distance from r to any geodetic double ray between two boundary 
points of distance at most Sj-i and at least Sj and let q denote the smallest 
distance of from r to such a double ray. Then we know that there is /S = Q — q 
for the constant (3 from Proposition 2.6. 

Let us first consider the case that there is a common point of R and Xj~^''' 
that has distance at most Q + bS to r. Then there is a first common point x 
of R and Tj~^''' such that Rx, the ray from x to /Zj,, contains no other point 

of Tj~^''' by the compactness of the ball of radius Q + 5S. In this case we just 
add the subray Rx to the boundary point /i^ to the R-trce to obtain the M-tree 
Tj''^ . By the choice of x, Tj'*^ is indeed an R-tree. In preparation of the proof 
of Lemma 6.1 we denote with ttr the point x and for Claim 4.1 we set xp := x. 
If X lies during the constriiction on a geodetic double ray P. then we say that 
we have connected ii\ to that limit point rj of P that has smaller distance to /x^. 
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If X lies on some ttp for a double ray P, then we have connected jjL\. cither to 
the boundary point ry we constructed a new ray to with P or inductively to one 
of the possible boundary points we connected r] to, depending which one has 
the smallest distance to /ij^,. Since the hyperbolic boundary has the doubling 
property, the described relation is well-defined. If the hyperbolic boundary point 
f] to which ijb\ is connected lies in Sj-\, then /Xj. is eventually connected to r]. If 
this is not the case, then /i^ is eventually connected to that hyperbolic boundary 
point to which rj is eventually connected. 

Now we look at the case that R is totally distinct from in the ball with 

center r and radius Q + 55. There is a geodetic ray P in converging to /i 

whose first point has distance Q + 55 to r. Let a:p be the starting point of P. 
Then d{o, xp) < Q + 56. We consider a geodetic path nn from Rto P that has 
length at most S with the additional property that for a point z on Rd Bq (r) 
we have that dinjT^f^{z,xp) is minimal. This exists because every point y on P 
with (i(r, y) = Q + 35 is (5-close to a point on R and because X is proper. As 
it lies in the ball with center r and radius Q + 65, there is, by the compactness 
of that ball, a smallest connected subpath ttr of t^r that contains a point of R 
and a point of Tj~^'''. Let xr denote the intersection point of ttr and R. Then 

we add the subray of R from ttr to /Xj, together with ttr to T^~^''^ to obtain a 

new M-tree T*'*'. The property for fi], of being connected is defined analog to 
the first case. 

Let Tj := (J . j, Tj'*^. We shall show that Tj is a M-tree again. But this is an 
easy observation because Tj is the union of a chain of finitely many M-trees. We 
remark that the M-tree Tj satisfies the properties (i), (j), and (k) for c = Q. 

We just have defined all sequences as claimed. Set 

It remains to prove that T is a M-tree and satisfies the assertions (1) to (3) as 
claimed. As each of the M-trees Tj is connected and Tj C Tj+i, we know that 
T is connected. So we just have to show that T does not contain any circle. 

We construct an auxiliary graph: For every j G N let Tj be the graph whose 
vertex set consists of r, of all ends of Tj, and of all points x of Tj for which there 
are three non-trivial and pairwise disjoint (except for x) paths. Two vertices are 
adjacent if and only if there is a geodesic in Tj between these two points that 
contains no other vertex of Tj. There is a canonical injective homomorphism^ 
7j from Tj to 7}+i that is the identity on VTj Tj but that may map ends 
of Tj to points of T^+i. By the construction of Tj, the graphs Tj are finite trees. 
Let T := UjeN^- ^® constructed the trees Tj so that for every q > Q there 
is a ig such that for every j > jg we have Tj n Bg{r) — Tj^ n Bg{r). Hence 
for every vertex x of T there is an index such that the degree of x in T is 
the same as the one in 7}^. We first show that T is a tree. If this is not the 

homomorphism from a graph G to a graph if is a map from the vertex set of G to the 
vertex set of H such that the images of eax;h two adjacent vertices are adjacent in H. 
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case, then there is a cycle C in T that is a finite sequence of vertices such that 
any element of that sequence is adjacent to its successor and the last and the 
first vertex are also adjacent. Since C has only finitely many edges, there is a 
j G N such that C is contained in Tj which is impossible because all the Tj are 
trees. Next we observe that — if we consider the graphs to be 1-complexes — we 
can define homeomorphisms tj from Tj to Tj that are the identity on Vj := 
VTj r\Tj and with Tj|7^-[y^.] = Tj+iIt- [y.j^. These homeomorphisms converge to 
a homeomorphism t : T ^ T. But then for any circle in T its image in T is 
contained in a cycle in T. As there are no cycles in T, we also have no circles 
in T, so T is an M-tree. 

In order to prove the assertions (1) to (3) we shall prove several claims in 
which we use the notation from the construction step {j,k,i). 

Claim 4.1. There is dj,i,k{R,xp) < 6. 

3 

Proof of Claim By induction, we know that the corresponding statement 
holds for all previous M-trees. If ttr does not meet T^^^''^ except for xp, then 
the assertion holds trivially, so we may assume that np meets some other i?' 
or TTp' (these correspond to R or irp in a previous step). Suppose first, that it 
meets some irp/. Then this np/ has to have distance at most 5 to xp, because 
otherwise the corresponding point .xp/ lies at distance at most 26 from xp and 
thus for the two hyperbolic boundary points to which P and P' converge, ^ and 
respectively, any geodetic double ray between them lies in a 3(5-neighborhood 
of PUnpUiTprUP' , so at least Q+5 away from r and hence we have dh{£,,^') < £j 
which is impossible as soon as ^ 7^ Let us now suppose that irp meets some 
R' . Then we have chosen it pi so that every point on it has distance at most 
5 to Xp in the M-tree by the same contradiction as above. By the minimality 
of dpujT^^, {z', Xp) for the point z' that corresponds to z for R' instead of R, we 
know that the claim must hold. □ 

Claim 4.2. Let jJJ: and /if he two elements of Sj\Sj-i with dh{iJ.", fJ.f) < 8ej-i 
for an n < N'^. Then for any B S Bj-i with dh{lJi%,B) < n8sj-i there is 
dh{fJ.f-,B) < nSsj-i. 

Proof of Claim 4-2- The ((n — l)8ej_i)-multiplicity of /^^ and the one of 

in Bj-i has to be n. Thus for every hyperbolic boundary point rj in Ij-i with 
distance at most nSej-i to /x^ we have dh{ri,p,^) < (n— l)8£j_i and hence also 
dhir],!!^ <n8£j-i. □ 

Claim 4.3. Let he connected to G Sj. Then dhin, nf.^.i) < Ssj-i. If 
fii_^_i is eventually connected to rj G Sj-i in Tj, then 

dh{v,lJ'i+i) < 8A^^£j-i +rad(B,_i) = 16N%_i. 

Furthermore, r] lies in some B e Bj-i with dh{l4+i^B) < SN^ej-i. 

^For a graph G and a subset S of its vertices, G[S] denotes the graph with vertex set 5 
and an edge between x, y e 5 if and only if it is an edge in G. 
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Proof of Claim 4-3. Let us first prove /i) < 8ej_i. An immediate eon- 

sequence of Claim 4.1 is, if we inserted a geodetic part ttr, that then the bound- 
ary point we connected /uf^^ to has distance at most ej-i to /uf+i- 

So we assume in the following that ttr is only one point. Then R meets 
some other double ray R' or a geodetic segment ttr' where R' and nw are as 
in the proof of Claim 4.1. If R meets some other double ray R', then fj. is the 
limit point of R' and any geodetic double ray [fif^i.fj] lies in a (^-neighborhood 
of i? U i?', so it has distance at least q — 5 to r. Then we have with 

S' ~ exp(6e(5) < (72)^ = 8 

for any /z' € dX with ej < dh{^J-i^i, < e^-i 

4(Mfe,/«) < exp(-e(^*j^,^)) 

< cxp{-e{nl, fi') + 5e6) 

< 8£,_i. 

Now we assume the last case, that is, R meets some 'kr'. Then any point 
on i? n TTfl' has distance at most 5 to xp' , where xp' denotes the point for R' 
that xp denotes for R. Let P' be the ray for R' that is P for R. We conclude 
that there is a hyperbolic boundary point (x' such that [MiifnA*'] lies in a 26- 
neighborhood of i? U ttr' U P' . This gives us the following inequality for any 
u e dX with Ej < dft(/Lt^_^i, i^) < Sj-i. 

dhifJ-hlJ-) < exp(-e(4,^)) 

< exp(-£(/x^, I') -I- 5£(5) 

< f^exp(-£(4,!y)) 

Let m be minimal such that the {{m — 1) • 8£j_i)-multiplicity of jj is not 
m — 1 but such that the (m • 8£j_i)-multiplicity of n is m. If m = 1, then the 
two boundary points ^^^-^ and /i lie in the same ball B G ^j-i- We conclude 
that all three hyperbolic boundary points l^^^i, fi, and rj lie in a common ball 
B G Bj-i and hence that 

dh{v,f^i+i) < rad(Sj_i) < 8iV%_i. 

Let us now assume that m ^ 1. We may assume that r], that is /j. & Sj\Sj-i. 
By induction we know that r] lies in one of the elements of Bj-i, say in B, that 
is responsible for the (n • 8£j_i)-multiplicity of at most n of /i where n denotes 
the corresponding value for fj, that is m for ixf_^_i. As iJ,^_^_i is connected to /j., we 
have n < m. Thus dh{^i_^_i,B) < m ■ 8sj-i and hence there is 

^/((Mh-I) ^) ^ "f^ ■ 8£j-i + rad(Bj_i) < m • 8£j_i -|- 8N'^Sj-i. 

Since every element of Sj\Sj-i has (8A''^£j_i)-multiplicity at most N'^ in 

we have dh{fXi+i,r]) < IGN'^Sj-i. □ 
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By the construction of the K-trees Tj, we have the following property. 

(*) In every step and for every closed ball B ^ Bk & boundary point in B 
can only be eventually connected to elements of at most iV^ different balls 
in Bfe. Furthermore, there are at most N^°s^^^'^ ) distinct boundary points 
in B that are eventually connected to elements of the same ball of Bk- 

Now wc arc ready to prove the assertions (1) to (3) for the K-trce T. For a 
closed ball B G Bk let B' be the union of B and all other (at most iV^) closed 
balls in Bk with distance at most SN'^Sk to B. 

Because of (j) we just have prove that any ray that wc created without our 
knowledge in the limit step converges to some hyperbolic boundary point. Let 
TT be such a ray in T. We remark that we do not need any of the properties 
(1) to (3) for the proof of Lemma 6.1 which we apply at this place. The lemma 
says that n is eventually a quasi-geodetic ray. We deduce from Proposition 2.3 
that there is a geodetic ray tt and a k > such that tt lies in a K-neighborhood 
of TT. Thus, TT converges to the same boundary as tt and we have proved (1). 

For the proof of (2), let rj e dX. In every construction step k there is at 
least one closed ball Bk G Bk with -q G Bk because Bk is a cover of dX. Hence 
there is in each step a boundary point r]k G Sk D Bk with dh{rik,'r]) ^ £fe such 
that Tk contains a ray to rjk. Let nk be a ray from r to rjk in Tk- For every g € N 
there is a path in Tk (1 Bg(r) that is contained in infinitely many of the TTfe by 
the compactness of Bg{r) and because there are only finitely many paths in Tj 
that starts at r and end at a point with distance g from r. Thus there is a ray 
TT such that every point on tt lies on infinitely many of the rays tt/c. Because of 
Claim 4.3 and the choice of the rays TTfc, the hyperbolic boundary point r] has to 
be an accumulation point of tt. As (1) holds, tt has precisely one accumulation 
point, ?7, and thus tt converges to rj. 

For every B & Bk 'vo- the step k there are at most iV^ closed balls in the step 
k — 1 such that a boundary point in {B f\ Sk)\ Sk-i is eventually connected 
to a hyperbolic boundary point of such a ball. Furthermore, for each of these 
balls there are at most N^°s^(^^ ) many hyperbolic boundary points to which 
our new ones are eventually connected. Thus we know that the number of rays 
to one boundary point is bounded by N"^ ■ A^'°S2(8JV ) ^j^j hence bounded by a 
function depending only on dim2(c^X). Thus, we have also proved the remaining 
assertion (3). 

5 Visual hyperbolic spaces 

As in [8] , we call a hyperbolic space X visual if for some o G X there is a £> > 
such that for every x G X there is an 77 e dX with 

d{o,x) < {x,r])o + D. 

Remark that the property for hyperbolic spaces to be visual is independent of 
the choice of o. 
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An observation is that the definition of visual hyperbolic spaces is equivalent 
to the following. For some (and hence every) o & X there is a > such that 
for every x € X there is an e dX such that any geodesic between o and x lies 
in a Z)'-neighborhood of a geodetic ray from o to rj. 

Remark that by Corollary 1.3.5. of [9] hyperbolicity is preserved by quasi- 
isometries and it is not hard to see that the same holds for visual hyperbolicity. 

5.1 Hyperbolic approximations of metric spaces 

In [9], see also [6, 8, 13], the authors construct for every metric space X a 
hyperbolic space Y whose hyperbolic boundary is homeomorphic to X. The 
hyperbolic space Y is called a hyperbolic approximation of X. That Y is indeed 
a hyperbolic space is shown in [9. Proposition 6.2.10] and we just state the 
proposition without proof. Remark that it is easy by looking at the construction 
to see that Y is visual hyperbolic since any vertex of Y lies on an infinite geodetic 
ray that starts at the root of the hyperbolic approximation. 

Proposition 5.1. [9, Proposition 6.2.10] A hyperbolic approximation Y of any 

metric space X is a visual hyperbolic graph with dY = X . □ 

If we restrict the metric space X to be doubling, then the degrees of all 
the vertices in a hyperbolic approximation of X are uniformly bounded by [9, 
Proposition 8.3.3]. We combine this result with Proposition 5.1 and obtain the 

following proposition. 

Proposition 5.2. A hyperbolic approximation Y of any doubling metric space 
X is a visual hyperbolic locally finite graph with dY = X and with bounded 
degree. □ 

5.2 Rough similarities 

We cite a result by Buyalo and Schroeder [9]. In order to do that we have to 
make a further definition. 

Let X, Y be two metric spaces. If there are a map f : X ^Y and constants 
fc, A > such that 

\\dx{x,y)-dY{f{x)J{y))\<k 

holds for all x,y e X and supy^y ^riy, f{X)) < k, then X is {X, k)-roughly 
similar to Y, or just roughly similar to Y, and we call / a (A, k)-rough similarity, 
or just a rough similarity. 

In particular, every space Y that is roughly similar to a space X is also quasi- 
isometric to X. As (visual) hyperbolicity is preserved by quasi-isometries, it is 
also preserved by rough similarities. 

Theorem 5.3. [9, Corollary 7.1.5.] Every visual hyperbolic space X is roughly 
similar to a subspace of a hyperbolic geodesic space Y with the same hyperbolic 
boundary, dX = dY . □ 

We conclude the following corollary from the previous theorem. 
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Corollary 5.4. Let X he a proper hyperbolic geodetic space whose hyperbolic 
boundary is doubling. Let 71 > 1,72 > 6e constants. Then there is a subspace 
Y of X such that the following statements hold for Y. 

(1) Y is a proper visual hyperbolic geodetic space; 

(2) every {ji, ^2) -quasi-geodetic ray of X lies eventually in Y; 

(3) the identity l : Y ^ X extends to a homeomorphism t : Y ^ X such that 
t{dY) = dX. 

Proof. Let Z be a visual hyperbolic locally finite graph that is a hyperbolic 

approximation of the hyperbolic boundary dX . Let Z' be a subspace of X that 
is (A, fc)-roughly similar to Z for some constants A > 1, A; > by Theorem 5.3, 
and let Y be the subspace of X that is induced by Z' and all points with 
distance at most k{S, 71, 72) + 2 k(S, A, k) to any clement of Z' for the constants 
k{6, 71, 72), n{S, A, k) of Proposition 2.3. Since Z is locally finite and X is proper, 
the space Z' is proper and the same holds for Y. As Z is visual hyperbolic and 
this is a property that is preserved by quasi-isomctrics, assertion (1) holds for Z' 
and thus also for Y as the identity from Z' to F is a quasi-isometry by the choice 
of Y. The assertion (2) holds because of Proposition 2.3 since Z is a geodetic 
space, and hence every two points of Z' can be joined by a (A, fc)-quasi-gcodcsic. 
Finally, the assertion (3) is obvious, because quasi-isometries between proper 
hyperbolic geodetic spaces can be extended to quasi-isometries between their 
hyperbolic compactifications. □ 

6 Tree-likeness of hyperbolic spaces 

We remark that the constructed tree in [17] for locally finite hyperbolic graphs 
is in general far from having only rays that are eventually quasi-geodetic. But 
the changes in the construction we made in this paper are strong enough to 
guarantee that all rays in the constructed K-tree are already eventually quasi- 
geodetic rays in the hyperbolic space. 

Lemma 6.1. Let X be a proper hyperbolic geodetic space whose hyperbolic 
boundary has finite Assouad dimension and let T be the R-tree that was con- 
structed in Section 4 with root r. There exist constants 71 > 1,72 > such that 
every ray in T starting at the root is a {^1,^2) -quasi-geodetic ray in X. 

Proof. We assume all assumptions and notations as in the construction step j 
of Section 4. By Proposition 2.6 there is a constant (3 depending only on the 
quotient and not depending on the particular j such that for every four 
boundary points r/i, '?4 with 

there is 

\d{r, [m,V2]) - d{r, [%,??4])| < /3. 
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Recall that P = Q — q with Q, q as defined in Section 4. In the first step of 
the proof we shall prove that for every two points w,y with y e Tj''^ \ 
w € Tj''' n [r, y]T there is 

driw, y) < d{w, y) + {M + n){755 + 4.j3) 

with Y := T'-'^ for an n < M := N'^N^°&^^^^^) that represents the number 
how often we have already enlarged the tree by additional rays whose 

intersection with [r, is not empty. As we have proved, n is bounded by M 
and since we add just in this step a ray, there is n < M . 

So let y G F. Let R be the geodetic double ray, as in the recursion step 
and let P be that geodetic ray with P C R that we added together with ttr to 
Tj to obtain Tj''^ . Let x be the unique point in ^''^ H nji, let x' be the 
unique point in ttr fl P, and let a be a point on R with minimal distance to r. 
By the choice of wr we have d{x, x') < 5 as we already saw in Section 4. 

Let rj := ji]. and let /i be the other limit point of R. Let b € R with 
d{b, [r, 77]) < S and d{b, [r, ^]) < S. 

Claim 6.2. (i(a, 6) < 4(5. 

Proof of Claim 6.2. Let c G [r, rf] and c' € [r, ji] each with minimal distance to b. 
By the choice of b there is c),d{b, c') < ^. 

By the hyperbolicity of X the geodetic double ray R is contained in the S- 
neighborhood of the subset Z : = c] U [c, 6] U [&, c'] U [c' , /z] of X . In particular we 
have d{a, Z) < S. Thus there is a point on Z with distance at most d{r, a) + S 
to r. Let a' £ Z with (i(a, a') < (5. Then there is d{r, a') < d{r, a) + 5. By 
symmetry we may assume that a' G c] U [c,b]. If a' € [c, 6], then we have 
d{a', c) < S. Otherwise, since c is the point on [r, fjd Z with minimal distance 
to r, and since d{r, c), rf(r, c') > rf(r, a) — S, we have d(a', c) < 2S. The inequality 

(i(a, b) < d{a, a') + d{a', c) + d{c, b) < 5 + 26 + 5 = 46 

proves Claim 6.2. □ 

For any another point a on R with distance d{r, a) to r we conclude from 
Claim 6.2 that d{a,a) < 86. 

Claim 6.3. d{a,x') < ^ + 15^. 

Proof of Claim 6.3. Let x" be the point on [r, x'] with rf(r, x") = rf(r, o) — ^. In 
particular we have d{x' ,x") < + 6(5. Since X is hyperbolic, there is a point 
on [r, a] U [a, x'] with distance at most 6 to x". If this point lies on [r, a], then 
d{x" , a) < 3(5, and if this point lies on [a, x'], then it has the same distance to r 
as a and hence distance at most 8(5 to a. Thus (i(a;", a) < 9(5. Hence we proved 
Claim 6.3. □ 

Let aw be a point on i? with d{w,aw) = d{w,R). 
Claim 6.4. d{'w, y) > d{'w, a^) + d{ayj,y) — 6(5. 
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Proof of Claim 6.4- Let y' a point on [w,y] with distance at most S to both 
[uijCu;] and [ay^,y]. Let yi be such a point on [w,a,(,] and j/2 such a point on 
[ayj,y]. Then j/2) > a^) and hence d{yi,aw) < 26. This immediately 
imphes d{w,y') > a,„) — 3^ and also d{y,y') + 3^ > d{ayj,y). Hence we 
proved Claim 6.4 □ 

Claim 6.5. d{a, a,,,) < 196 + (3. 

Proof of Claim, 6.5. Since X is hyperbolic we conchidc directly, that [a, a^] lies 
in a 2(5- neighborhood of [a,r] U [r,w] U [w, a^)]- But since d{r,a) — d(r, R) 
and (i(w,a^) = d{w,R), a part of length at most 46 of [a,a^] lies in the 26- 
neighborhood of [r, a] and a part of length at most 46 lies in the 2(5-neighborhood 
of[w,au.]- The point w lies in [r, y] n ^' and hence d{r,w) < d{r,a) + (5 + 56, 
so there is at most a part of length 115 + ^ of [a, in a 2(5-neighborhood 
of [r, iv]. Then d{a, a^) is at most 195 + /?. This proves Claim 6.5. □ 

Let be a point on P with minimal distance to w. By analog arguments 
as in Claim 6.3 there is d{aw,a'^) < /3 + 155. Then we conclude 

dY{w,y) = dY{w,a'J +dY{a'^,y) 

< dy (w, x) + d{x, x') + d{x', a) + d{a, a^) + ^(0^, a^) 
+d{a'^,y) 

< dY{w,x) + 6 + p + 156 + 13 + 196 + d{a.u,,y) 

< dY{w,x) +346 + 213 + d{aw , y) 

< d{w, x) + ((j - (/ + 1))M + n)(ai5 + a2p) 
+346 + 2(3 + d{a^,y) 

< d{w, ttw) + d{ayj,a) + d{a, x) + d{aw, y) + 345 + 2/3 
{{3-{j' + l))M + n){ai6 + a2l3) 

< d{w, ayj) + d{ayj,y) + 196 + 13 + ^ + 166 + 345 + 2^ 
iU~if + l))M + n)iai6 + a2l3) 

< d{w, y)+66 + 695 + 4/3+ {{j - (/ + 1))M + n)(ai5 + a2p) 

< d{w, y) + {{j - if + 1))M + {n+ l))(ai5 + a2/3) 

with ai = 75 and 02 = 4. And in particular we have 

dY{w, y) < d{w, y) + {{j - {f + 1))M +{n + 1))(755 + 4/3). 

Let TT be a ray in T that starts at r. Since every step affects at most its 
previous and its successive step directly, there are constants Ci , C2 (independent 
from the choice of tt) such that tt is a (ci, C2)-quasi-geodetic ray. □ 

This lemma enables us to prove our main result. We will prove it in two 
steps. First we prove the result for proper visual hyperbolic geodetic spaces and 
then for arbitrary proper hyperbolic geodetic spaces. 



16 



6.1 The case: visual hyperbolic spaces 

Visual hyperbolic spaces seem to have a treelike-structure, since there is a max- 
imal distance from each point to any ray starting at the same vertex. This in 
fact is the main reason why the M-tree constructed in Section 4 points out the 
tree-likeness of visual hyperbolic spaces. This is specified in Theorem 6.6. 

For a hyperbolic space X and a subspace T of X, we say that the canonical 
map from dT to dX exists if the identity b : T ^ X extends to a continuous 
map L : T ^ X such that t{dT) = dX and t\QT is the canonical map from dT 
to dX. 

Theorem 6.6. Let X he a proper visual hyperbolic geodetic space whose hyper- 
bolic boundary has finite Assouad dimension. Then there is an R-iree T C X 
such that the canonical map 7 from dT to dX exists and has the following 
properties. 

(i) It is surjective; 

(ii) there is a constant M < 00 depending only on the Assouad dimension of 
dX such that 7^^(?7) has at most M elements for each rj G dX; 

(iii) there is a constant A < 00 depending only on 6 and on the Assouad di- 
mension of dX such that every point of X lies in a ^^-neighborhood of a 
point ofT. 

Proof. Let T be the R-tree constructed in Section 4 with root r. We already 
proved in that section the properties (i) and (ii). For the remaining one we 
remember from Lemma 6.1 that there exist constants ci,C2 such that each ray 
in T that starts at the root is a (ci, C2)-quasi-geodetic ray. Because X is visual 
hyperbolic, there is a I? > such that for every x & X there is an 77 e dX with 
d{x, n) < D for all geodetic rays tt from r to rj. Let tTx be a point on tt with 
d{x,TTx) < D. In T there is a ray ttt from r converging to 77. We know from 
Proposition 2.3 that there is a point Xt on ttt with d{Trx,XT) < k for a constant 
K that depends only on S, ci, and C2. Hence we have d{x, xt) < k-\- D and (iii) 
is proved. □ 

6.2 The case: hyperbolic spaces 

The final aim of the first part of this paper is to demonstrate the tree-likeness 
of hyperbolic spaces in terms of contained R-trees. For that we combine the 
result for the visual hyperbolic spaces with the theorems from Section 5. 

Before we can state the main result, we have to make a further definition. A 
subset F of a hyperbolic geodetic space X has finite geodetic out-spread if every 
geodesic in X\Y has finite length. 

Theorem 6.7. Let X be a proper hyperbolic geodetic space whose hyperbolic 
boundary has finite Assouad dimension. Then there is an R-tree T C X such 
that the canonical map 7 from dT to dX exists and has the following properties. 
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(i) It is surjective; 



(ii) there is a constant M < oo depending only on the Assouad dimension of 
dX such that has at most M elements for each rj € dX; 

(iii) there is a constant A < oo depending only on S and on the Assouad di- 
mension of dX such that the set X\Bd{T) has finite geodetic out-spread. 

Proof. By Corollary 5.4, there is a proper visual hyperbolic geodetic subspace 
F of X which has the property that every geodesic m. X\Y has finite length, 
so X \ y has finite geodetic out-spread. In Y there is an M-tree T as in Theo- 
rem 6.6. For this R-tree the canonical map dT dX exists and is surjective 
and continuous by property (i) of Theorem 6.6. Furthermore, (ii) also holds 
because it holds for T and Y. The remaining part is a consequence of the fact 
that X \ Y has already finite geodetic out-spread, so in particular X \ Ba (T) 
(with the constant A from Theorem 6.6) has finite geodetic out-spread, because 
X\Y D X\BAiT). □ 



7 The topological dimension of the boundary 

Before we prove the main result of this section, we have to define the topological 
dimension of a topological space X. A refinement U of an open cover V of X is 
an open c;over of X such that for every U G U there is a ^ € V with U C V. 
X has topological dimension at most n if every open cover has a refinement 
such that each x G X lies in at most n-\-l elements of the refinement, and X 
has topological dimension n if it has topological dimension at most n but not 
topological dimension at most n — 1. If there exists no n € N such that X 
has topological dimension at most n then X has infinite topological dimension. 
Remark, that we always have dimX < dim^X by [21, Facts 3.3]. 

Lemma 7.1. Let X be a compact metric space such that there exists a totally 
disconnected compact metric space Y and an equivalence relation ^onY with 
at most M < oo elements in each equivalence class such that X and Y/ ~ are 
homeomorphic. Then X has topological dimension at most M — 1. 

Proof. Let U be; a finite critical open cover of X. Let W be that open cover of 
Y that is induced by U, that is a C/ &U corresponds to precisely one U' G W 
and y G U' if and only if [y] G U (where we assume that X = Y/ As Y 
has topological dimension 0, there is a finite open cover V of W with pairwise 
disjoint elements, since it is a well-know fact, that any totally disconnected 
compact metric space has topological dimension 0. For any V G V let V be 
the set of all [y] with y G V . Let V be the set of all such sets V for V gV. 
Any V is an open set and thus V is an open cover of X. By the construction V 
is also a refinement of U and has multiplicity at most M. Thus the topological 
dimension of X is at most M — 1. □ 

Theorem 7.2. Let X be a proper hyperbolic geodetic space and let T be an M- 
tree. Assume that there exists a canonical map from dT to dX such that there 
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is an M < (xj such that every hyperbolic boundary point of X has at most M 
preimages in dT. Then the topological dimension of dX is at most M — 1. 

Proof. Since dT and dX are compact metric spaces and dT is totally discon- 
nected, the theorem is a direct consequence of Lemma 7.1. □ 

In the terms of [17] where we investigated spanning trees of locally finite 
hyperbolic graphs we obtain an analog result. A spanning tree of a graph is a 
subgraph on all vertices of the graph that is a tree. 

Theorem 7.3. Let G be a locally finite hyperbolic graph and let T be a spanning 
tree of G such that the canonical map from dT onto dG exists and such that 
there is an M < oo such thai any boundary point of G has at most M preimages. 
Then the topological dimension of dG is at most M — 1. □ 
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